Data Structures

Arrays

Arrays
An example

Arrays
Declaration

Arrays
Initialisation

Declarations of arrays (Cont.)
Pascal C/C++

Arrays
An Example

Arrays and functions
An Example

Arrays:
Things to remember

Arrays:
Things to remember

Pointers

Pointers:
Definition

Pointer:
Interpretation

Pointer:
Dereferencing mechanism

Dereferencing pointers and the address operator

Pointer:
Accessing data

Pointer:
Accessing data

Pointer Assignment Ex.5300

Pointerst Test yourself

Pointers
Pascal C/C++

Pointers (Cont.)
Pascal C/C++

The NULL pointer

Dynamic memory allocation

new() operator

delete() operator

new() and delete()
Example

new() and delete()
Some remarks

Example: allocate 2D array, initialise and delete it.

Example: allocate 2D array, initialise and delete it.

Example: allocate 2D array, initialise and delete it.

Arrays  and Pointers

Arrays  and Pointers

The heap

heap operations
Advanced

heap operations
Advanced

heap operations
Advanced

Pointers:
Things to remember

Glossary

Structures
Declaration

Structures
Declaration: Example (Step 1)

Structures
Declaration: Example (Step 2)

Structures
Declaration: Example (Step 3)

Structures
Declaration: Example (Step 4)

Structures
Initialisation Test yourself

Structures and Arrays
Initialisation

Structures
Example 1: Declaration

Structures and Pointers
Declaration

Structures and Pointers
Access to data

Structures and Pointers
Example 2: Access to data

Structures and pointers
Example 3: Using two structures

Structures and pointers
Example 3: Using two structures

Structures and pointers
Example 3: Using two structures

Structures
Stack principle

Structures
Example 3: Stack

Stack
Example 4

Structures
Traversal function

Construct a list
 Example (Step 1)

Construct a list
Example (Step 2)

Construct a list
Example (Step 3)

Construct a list
Example (Step 4)

Structures and Functions

Structures and Functions
Example Test yourself

Structures
Pascal C/C++

Structures (Cont.)
Pascal C/C++

Structures (Cont.)
Pascal C/C++

Structures (Cont.)
Pascal C/C++

Structures: Initialisation
Pascal C/C++

Structures
Common errors

Structures
Things to remember

Structures and Pointers
Things to remember